AMENDMENT AND RESPONSE UNDER 37 CFR § 1.111 

Serial Number: 10/023,440 
Filing Date: December 14, 2001 

Title: SYSTEM FOR CONVERTING DATA TO A MARKUP LANGUAGE 

IN THE CLAIMS 
Please amend the claims as follows: 

1 . (Previously Presented) A computer-implemented method comprising: 
receiving a document and an associated document type definition; 

generating a mapping file firom the document, comprising one or more nodes, each node 

representative of a possible mapping of an element of the document type 

definition to a portion of the document; 
generating one or more candidate paths fi-om the mapping file, with each candidate path 

representing a possible path from one node in the mapping file to another node in 

the mapping file; 
determining a score for each of the one or more candidate paths; 
selecting one of the candidate paths based on the one or more scores; and 
converting the one of the candidate paths into a language described by the document type 

definition. 

2. (Original) The method of claim 1 , wherein the document is received after the document 
type definition. 

3 . (Original) The method of claim 1 , wherein the document type definition comprises a 
Standard GeneraUzed Markup Language and/or an Extensible Markup Language document type 
definition. 

4. (Original) The method of claim 1 , wherein the determining a score for each one or more 
candidate paths comprises: 

determining a score based on compUance with the document type definition without 
inferring additional tags for each of the one or more candidate paths. 
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5 . (Original) The method of claim 1 , wherein the determining a score for each one or more 
candidate paths comprises: 

determining a score based on the document type definition with inferring tags for each of 
the one or more candidate paths. 

6. (Original) The method of claim 1 , wherein the determining a score for each one or more 
candidate paths comprises: 

determining a score based on a recursive examination of each path for a predetermined 
extent from each node in the tree structure of the mapping file for each of the one 
or more candidate paths. 

7. (Original) The method of claim 1 , wherein determining one or more scores comprises 
determining two or more scores for each one of the one or more candidate paths and defining the 
highest of the two or more scores as the determined scored for the one of the one or more 
candidate paths. 

8 . (Original) The method of claim 1 , wherein the document comprises a plurality of 
segments; and 

wherein the actions of generating one or more candidate, determining a score, selecting 
one of the candidate paths, and converting the one of the candidate paths are 
performed for each of the plurality of segments. 



9. (Currently Amended) A computer-implemented method comprising: 
receiving a document and an associated document type definition; 
generating a mapping file from the document and the document type definition, with the 
mapping file comprising one or more nodes, each node representative of a 
possible mapping of an element of the document type definition to a portion of the 
document; and 

disambiguating the mapping file based on the document type definition; 
wherein the disambiguating comprises: 
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generating all of the permutations of the candidate paths from the mappinR file, 
with each candidate path representing a possible path from one node in the mapping file 
to another node in the mapping file: 

determining a score for each one or more candidate paths: 
selecting one of the candidate paths based on the one or more scores: and 
converting the one of the candidate paths into a language descr ibed bv the 
document type definition . 

10. (Canceled). 

1 1 . (Withdrawn) A Standard GeneraUzed Markup Language document-type-definition 
parseable file produced by a process comprising: 

receiving a non-Standard Generalized Markup Language document; 
receiving a Standard Generalized Markup Language document-type-definition associated 

with the document; 

disambiguating the document based on the Standard Generalized Markup Language 
document-type-definition, yielding disambiguated data; and 
converting the disambiguated data into a file parseable based on Standard Generalized 

Markup Language. 

1 2 . (Withdrawn) The Standard Generalized Markup Language document-type-definition 
parseable file produced by the process of claim 11, wherein receiving a Standard Generalized 
Markup Language document-type-definition associated with the document comprises receiving a 
Standard Generalized Markup Language document-type-definition in the document. 



1 3 . (Original) A computer-readable magnetic, electronic, or optical medium comprising 
computer-executable instinictions for: 

causing a computer to read a document and an associated document type definition; 
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causing a computer to generate a mapping file based on the document and the document 
type definition, with the mapping file comprising one or more nodes, each node 
representative of a possible mapping of an element of the document type 
definition to a portion of the document; 

causing a computer to generate one or more candidate paths from the mapping file, with 
each candidate path representing a possible path from one node in the mapping 
file to another node in the mapping file; 

causing a computer to determine one or more scores from the one or more candidate 
paths; 

causing a computer to select one of the candidate paths based on the one or more scores; 
and 

causing a computer to convert the one of the candidate paths into a language described by 
the document type definition. 

14. (Currently Amended) A system comprising: 



means a processor configured for generating a mapping file based on the document and 
the document type definition, with the mapping file comprising one or more 
nodes, each node representative of a possible mapping of an element of the 
document type definition to a portion of the document; 

means a processor configured for determining one or more scores for one or more 

candidate paths, with each candidate path representing a possible path from one 
node in the mapping file to another node in the mapping file; aad 

moano a processor configured for selecting one of the candidate paths based on the one or 
more score s: and 




mfigured for receiving a document and an associated document type 



definition; 



a processor confiexired for converting the one of the candidate paths into a 
language described bv the document tvpe definition . 
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15. (Original) The system of claim 13, wherein the means for receiving, the means for 
generating, the means for determming, and the means for selecting exist as respective software 
modules in a memory coupled to one or more computer processors or within various parts of a 
mainframe computer or within a SUN Ultra 4000 Server or within an fflM-compatible personal 
computer. 



1 6. (Withdrawn) A system for transacting in electronic commerce comprising: 

a processor; 

a storage device coupled to the processor; 

software means operative on the processor for disambiguating ambiguated data 
based on a document type definition. 

17. (Withdrawn) The system of claim 16, wherein the software means comprises: 
software means for generating all of the permutations of the candidate paths from a 

mapping file of the ambiguated data, with each candidate path representing a 
possible path from one node in the mapping file to another node in the mapping 
file. 



1 8 . (Withdrawn) A computerized system comprising: 
a document of ambiguous data; 
a document type definition; 

a mapper of ambiguous data, operatively coupled to the document and operatively 

coupled to the document, yielding a mapping file from the document and the 

document type definition; 
a disambiguator operatively coupled to the mapping file and the document type 

definition, yielding an output file; and 
wherein the document type definition describes a markup syntax; and 
wherein the output file compUes with the syntax described by the document type 

defmition. 
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19. (Withdrawn) The computerized system of claim 1 8, the system comprising: 
a configuration file operatively coupled to the disambiguator which specifies 

predetermined settings and/or parameters of the disambiguator. 

20. (Withdrawn) The computerized system of claim 1 8, the system comprising: 

an activity log operatively coupled to the disambiguator that receives and record 
information that describes the activity of the conversion process of the 
disambiguator. 

2 1 . (Withdrawn) The computerized system of claim 1 8, the disambiguator comprising: 

a permutater of one or more candidate paths from the mapping file, operatively coupled 
to the mapping file, with each candidate path representing a possible path from 
one node in the mapping file to another node in the mapping file; 

a scorer of the one or more candidate paths, operatively coupled to the permutater, 
yielding a corresponding number of one or more scores; 

a selector of one or more candidate paths, based on the one or more scores, operatively 
coupled to the scorer, yielding a selected candidate path; and 

a converter of the selected candidate path into a language described by the document type 
definition, operatively coupled to the selector of one or more candidate paths and 
operatively coupled to the document type definition. 

22. (Withdrawn) The computerized system of claim 2 1 , the disambiguator comprising: 

a selector of segments, operatively coupled to the mapping file and operatively coupled to 
the permutator, that receives the mapping file and fransmits a segment of the 
nodes of the mapping file to the permutator; 

a comparator operatively coupled to the mapping file and the permutator that determines 
the extent of remaining segments in the mapping file. 



Page? 
Dkt: 962.007US1 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1.111 P«g< 
Serial Number: 10/023.440 Dkt: 962.007U; 

Filing Date: December 14, 2001 

Title: SYSTEM FOR CONVERTING DATA TO A MARKUP LANGUAGE ■ 

23 . (Withdrawn) The computerized system of claim 2 1 , the scorer comprising: 

a tie-breaker operatively coupled to the permutater that selects one of a plurality of 
candidate paths have equal scores. 

24-28. (Canceled) 

29. (Withdrawn) A computer data signal embodied in a carrier wave and representing a 
sequence of instructions which, when executed by a processor, cause the processor to perform: 
receiving a non-Standard GeneraUzed Markup Language document; 
receiving a Standard Generalized Markup Language document-type-definition associated 

with the document; 

disambiguating the document based on the Standard Generalized Markup Language 
document-type-definition, yielding disambiguated data; and 
converting the disambiguated data into a file parseable based on Standard Generalized 

Markup Language. 



30. (Canceled) 

3 1 . (Withdrawn) A computer data signal embodied in a digital data stream comprising data 
comprising: 

a representation of a Standard Generalized Markup Language document-type-defmition 

parseable file; 

wherein the computer data signal is generated by a method comprising: 

generating one or more candidate paths fi-om a mapping file of an ambiguated document 
and a document type definition, with each candidate path representing a possible 
path firom one node in the mapping file to another node in the mapping file; 

determining a score for each of the one or more candidate paths; 

selecting one of the candidate paths based on the one or more scores; and 
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converting the one of the candidate paths into Standard Generalized Markup Language 
document-type-definition parseable file described by the document type 
definition. 

32. (Canceled) 

33 . (Previously Presented) A computer-implemented method of disambiguating electronic 
documents, comprising: 

providing a set of two or more DTDs; 
receiving a first document for disambiguation; 
selecting at least one of the set of DTDs; and 

disambiguating the first document based on the selected one of the set of DTDs, 

34. (Currently Amended) A computer-implemented method of disambiguating electronic 
documents, comprising: 

receiving a first document for disambiguation, the document having first and second 

portions, each portion being ambiguated; 
disambiguating the first portion of the document and not the second portion of the 

document; and 

outputting a second document comprising the disambiguated first portion of the 
document and the second portion of the fnst document; 
wherein the disambiguating the first portion of the docu ment comprises: 
ffeneratin p a mapping file from the first document, comprising one or more nodes, 

each node representative of a possible mapping of an element of an 

associated document tvpe definition to a portion of the first document; 
generating one or more candidate paths from th e mapping file, with each 

candidate path representing a possible path from one node in the mapping 

file to another node in the mapping file; 
determining a score for each of the one or more candid ate paths; 
selecting one of the candidate paths based on t he one or more scores; and 
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converting the one of the candidate paths into a language describe d by the 
document type definition . 



3 5 . (Withdrawn) A method comprising selectively converting to one of a plurality of markup 



